A Classi£cation of Posets admitting MacWilliams Identity
نویسندگان
چکیده
In this paper all poset structures are classi£ed which admit the MacWilliams identity, and the MacWilliams identities for poset weight enumerators corresponding to such posets are derived. We prove that being a hierarchical poset is a necessary and suf£cient condition for a poset to admit MacWilliams identity. An explicit relation is also derived between P-weight distribution of a hierarchical poset code and P-weight distribution of the dual code.
منابع مشابه
Poset Metrics Admitting Association Schemes and a New Proof of Macwilliams Identity
It is known that being hierarchical is a necessary and sufficient condition for a poset to admit MacWilliams identity. In this paper, we completely characterize the structures of posets which have an association scheme structure whose relations are indexed by the poset distance between the points in the space. We also derive an explicit formula for the eigenmatrices of association schemes induc...
متن کاملCombinatorial metrics: MacWilliams-type identities, isometries and extension property
In this work we characterize the combinatorial metrics admitting a MacWilliams-type identity and describe the group of linear isometries of such metrics. Considering coverings that are not connected, we classify the metrics satisfying the MacWilliams extension property.
متن کاملFusion of Face and Speech Data for Person Identity Verification Fusion of Face and Speech Data for Person Identity Verification
Multi modal person identity authentication is gaining more and more attention in the biometrics area Combining di erent modalities increases the performance and robustness of identity authentication systems The authentication problem is a binary classi cation problem The fusion of di erent modalities can be therefore performed by binary classi ers We propose to evaluate di erent binary classi c...
متن کاملAOC-Posets: a Scalable Alternative to Concept Lattices for Relational Concept Analysis
Relational Concept Analysis (RCA) is a useful tool for classi cation and rule discovery on sets of objects with relations. Based on FCA, it produces more results than the latter but also an increase in complexity. Besides, in numerous applications of FCA, AOC-posets are used rather than lattices in order to reduce combinatorial problems. An AOC-poset is a subset of the concept lattice consideri...
متن کاملThe equivalent identities of the MacWilliams identity for linear codes
Abstract We use derivatives to prove the equivalences between MacWilliams identity and its four equivalent forms, and present new interpretations for the four equivalent forms. Our results explicitly give out the relationships between MacWilliams identity and its four equivalent forms.
متن کامل